import math

m = int(input("请输入一个整数："))
flg = True

if m < 2:
    print(f"{m}不是素数")
else:
    for i in range(2, int(math.sqrt(m))+1, 1):
        if m % i == 0:
            flg = False
            break
if flg:
    print(f"{m}是素数")
else:
    print(f"{m}不是素数")
